﻿// 4935. 范围发现.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>



using namespace std;
/*
https://www.acwing.com/problem/content/4938/

给定一个长度为 n 的整数数列 a1,a2,…,an
，你需要回答 k 次询问。

其中第 i 次询问给定一个非负整数 ti
，请你找到一个给定数列的非空连续子序列 al,al+1,…,ar
（1≤l≤r≤n），该子序列应满足其所有元素之和的绝对值最接近 ti。

输入格式
输入包含多组测试数据。

每组数据第一行包含两个整数 n,k。

第二行包含 n 个整数 a1,a2,…,an。

第三行包含 k 个整数 t1,t2,…,tk。

当输入 n=k=0 时，表示输入结束。

输出格式
每个询问输出一行答案，首先输出你找到的非空连续子序列的所有元素之和的绝对值，然后输出该子序列的左右索引 l,r。

如果答案不唯一，输出任意合理答案均可。

数据范围
1≤n≤105
,
1≤k≤300
,
−10000≤ai≤10000
,
0≤ti≤109。

输入样例：
5 1
-10 -5 0 5 10
3
10 2
-9 8 -7 6 -5 4 -3 2 -1 0
5 11
15 2
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
15 100
0 0
输出样例：
5 4 4
5 2 8
9 1 1
15 1 15
15 1 15
*/
int main()
{
    std::cout << "Hello World!\n";
}
